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Abstract 

The proofs that the real numbers are denumerable will be shown, i.e., that there 
exists one-to-one correspondence between the natural numbers and the real num- 
bers JR. The general element of the sequence that contains all real numbers will be 
explicitly specified, and the first few elements of the sequence will be written. Re- 
marks on the Cantor's nondenumerability proofs of 1873 and 1891 that the real 
numbers are noncountable will be given. 
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1 Introduction 



The first proof that it is impossible to establish a one-to-one correspondence 
between the natural numbers and the real numbers 3fJ is older than a century. 
In December 1873 Cantor first proved non-denumerability of continuum and 
that first proof proceeded as follows [1,2, 3, 4]: Find a closed interval Iq that 
fails to contain tq then find a closed subinterval Ii of Iq such that Ji misses 
ri continue in this manner, obtaining an infinite nested sequence of closed 
intervals, Iq 1^ h ^ h ^ that eventually excludes every one of the r„; now 
let d be a point lying in the intersection of all the la's; d is a real number 
different from all of the r„. 

This proof that no denumerable sequence of elements of an interval [a,b] can 
contain all elements of [a,b] often is overlooked in favor of the 1891 diago- 
nal argument [5], when reference is made to Cantor's proving the nondenu- 
merability of the continuum. Cantor himself repeated this proof with some 
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modifications[2,3,6,7,8,9, 10,11, 12, 13,14] from 1874 to 1897, and today we have 
even more variations of this proof given by other authors. However, we have 
to note that they are in nuce similar; aU of them include same modification of 
the Cantor's idea to derive a contradiction by defining in terms which cannot 
possibly be in the assumed denumerable sequence. So, in principle, all these 
proofs do not represent a significant change from Cantor's original idea and 
we can take them to be the same as the Cantor's proofs. 

For the reason of clarity, we will not discuss objections to these proofs that 
have been raised earlier[15,16,17,18,19,20,21] or the legitimacy of these proofs 
from intuitionistic points of view [22] and their nonconstructive parts, namely 
appeal to the Bolzano- Weierstrass theorem[23] and inclusion of impredicative 
methods[24]. We will focus to show what is in principle wrong with the gen- 
eral idea of Cantor's proofs and consequently all other proofs related to the 
statement that the set of real numbers is not denumerable. 

The main part of the paper is devoted to show that the real numbers are de- 
numerable. The explicit denumerable sequence that contains all real numbers 
will be given. The general element that generates the sequence will be written 
as well as the first a few elements of that sequence. That there is one-to-one 
correspondence between the real numbers and the elements of the explicitly 
written sequence will be proven by the three independent proofs. 



2 Profs of the denumerability of the real numbers 



Theorem 1 



The real numbers 3? are denumerable; it is possible to establish a one-to-one 
correspondence between the natural numbers N and the real numbers In 
other words, the cardinal number c of the set of real numbers is equal to the 
cardinal number of the set of natural numbers. The general element of the 
sequence that generates all elements of the set 3? is as follows: 



where in (1) each element Oj of bases and exponents has the following form: 
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where rriij, riij E N,i — 1,2, 3, ...n,j — 1, 2, 3. 



With the general element (1) it is possible to express each of the real numbers, 
and to generate the sequence which contains all real numbers. That can be 
done by writing (1) for all possible combinations of arguments, with the sum 
of all bases and exponents equal to 2,3, 4,... and so on. To do that in a way 
that will provide a onc-to one correspondence between such produced set and 
the set of natural numbers N all elements obtained by (1) can be for example 
arranged in the following way: a) For the fixed sum of bases and exponents 
write all possible fractions of ai with lower denominator coming first, b) 

After that for the same fixed sum as before, write all elements oi = (^)'' "12 
if it is possible to create such elements for that sum. Doing that, write first 
all possible combinations of for fixed and only after that change 

nil "12 ° ni2 

if it exists for that sum. During that elements with lower denominator nn 
and ni2 will be written first again, c) If it is possible for that specific fixed 
sum of bases and exponents, following the same rules a) and b), continue 



by writing elements of shape a, = (^)'*^"<2'' " Again first change will be 
done in after that change of and at lastly the change of d) When 

nil ° ni2 ° ni3 ' 

all possible combinations of Oi are written for the fixed sum of bases and 
exponents, continue with increasing the number of exponents, if it is possible 
for that sum, and continue by writing all combinations that correspond to 
ai"2, ai^^"^, ai"^"^ , ... and so on. During that, first change exponents with 
lower index, e) When all possible increases of exponents are done and all 
possible combinations for the fixed sum are written, increase the value of 
the sum and repeat procedures a) through e). In addition all elements that 
appear again will not be written down. First few elements of this sequence are 
as follows: 
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2 [(f)^] 1 [(f)^] 2 [(^)-] 1 

~ ,(3) '(y) '(2^ '- (3) 



(1) 



Proof of the theorem 1 

Note first that it is obvious that the sequence contains all rational and alge- 
braic numbers, and that transcendental numbers are included also, as in the 
case of algebraic irrational exponents and algebraic bases [25-31], for instance, 
for 



1 



2 [(t)^ 

(j) - 2^ (4) 



Exponents Oj in the general element (1) can be either algebraic or transcen- 
dental, which depends on arguments mij,nij of Oj. How has the shape (2) 
and the arguments of can be changed for an arbitrary small amount, it is 
obvious that can obtain a value in any chosen interval. Since the general 



an 
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elements of the sequence (1) have the form oi"^ , hence exponential func- 
tion is continuous, and because values of the arguments of (1), oi, 02, 03, a„ 
can be chosen from any interval and can be changed independently one from 
another for an arbitrary small amount, it follows that expression (1) can ob- 
tain any arbitrary value. Therefore, with (1), in any arbitrary chosen interval 
one can generate infinitely many algebraic and transcendental numbers, which 
is actually the continuum [32]. That means that with (1) we can represent any 
real number, which proves the theorem 1. 

Since this is an extremely important issue, we will give two additional com- 
pletely independent proofs of the theorem. However, before that let us consider 
some properties of the sequence generated with (1). 

We need to note that only with ai, which also can be transcendental, such as 
in (4), it is not possible to express all numbers, for instance the number e, as 
it requires 



mi [if 



ni 



(5) 



that is 



^-/n^ (6) 
n2 rii 
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and this cannot be, because is always transcendental [31-33] for mi, ni G 
A^. However, it is necessary to note that no reason exists that could prevent 
expressing any arbitrary number with ai"^. Therefore it may already be possi- 
ble by ai""^ to express all real numbers, i.e. maybe it is not necessary to build 
numbers with more and more exponents, i.e. numbers of the shape 



„ 12 °3 a2''3 
Ul , til 



, ai 



(7) 



However, for now that statement can not be established, because it is not 
possible for now to calculate ai"^ for the general case when both ai and 02 are 
transcendental [34], it is not even possible to calculate it for earlier simpler 
case (4). 

We need also to note the following: the statement that ai"-'^ has only Nq^^o = ^0 
elements and that this is the reason why it cannot contain all real numbers, 
which we have '^0^° is not a good argument, because = ^0^° if the set of 
real number is countable, as it is. Consequently the possibility that the set of 
all real numbers could be expressed by only ai"^ must be kept open. 



Theorem 2 



The set of numbers, generated by general element (1) and procedure a) through 
e) given in theorem (1), does not have any gaps. At each cut of the set the 
first component of the cut has the last element, or the second component of 
the cut has the first element, or both of these cases occur. 

The proof of the theorem 2 

In the definition of the theorem the meaning of the cut is simply a rule for 
dividing a set into two non-empty parts A and B such that every element of 
A precedes every element of B while A and B together exhaust the set. 

Let denote with S the set generated by (1) foUowimng the procedure given in 

theorem 1. The set S obviously has as a subset the set of algebraic numbers R. 
If the A/B is the cut in S, where A is the first component and B the second 
component of the cut, then {An R)/{B H R) is the certain defined cut k. If 
the component A of the cut A/B has the last element, then the cut does not 
generate new elements, k E A and k is the last element of A. 

If the k is not the last element in A then exists 

k' e A such that k < k' . (8) 
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But it is not possible that k' e R, since it requires that k' G B n R and 
consequently k' G B, which is not possible because of (8), since A and B, as 
components of the cut do not have the common elements. So, if k' ^ R, than 
it means that k' is a given cut C/D, of the set R, created with a gap in the 
set R and for that reason the first component C of the cut C/D does not have 
the greatest element. Since k < k', it follows that A (1 R G C. If k" is any 
element of the set C\A then k < k" will require that k" G B. But because of 
the k" < k', k' e A it requires k" G A. Both relations k" G A and k" G B 
can not be satisfied, because A and B as the components of the cut in S are 
disjunctive sets. So, if k E A then k is the last element of the component A. 

In the same way it can be proven that if the k G S\A, so k E B, then the k 
is the first element of the second component B. 

This proves the theorem. It is important to note that in proving this theorem 
we used the following properties of the set S: a) that it has the dense subset of 
the algebraic numbers R and b) the set S is everywhere dense, consequently 
for any C\A the general element of the set, relation (1), will generate numbers 
k" G C\A, which are required to be in both A and B, which estabhshed the 
contradiction. 

It is not necessary to note that this also proves that the set S is equivalent to 
the set of all real numbers 3?, since the set does not have the first and the last 
element, it is dense, it does not have any gaps, and it is linear. 

Theorem 3 

The set 5", generated by the general element (1) and procedure a) through e) 
given in theorem 1, is similar (isomorphic) to the set of all real numbers 3?. 

The proof of the theorem 3 

The set 3? = (3? :<) of all real numbers ordered by the magnitude of its 
elements has the following properties: a) it does not have the first and the 
last element, b) it is continuous in Dedekin's sense, and c) it is separable. Any 
other set with properties a) to c) is similar to the set of real numbers 3?. Let us 
now show that the set S given with theorem 1 and general element (1) satisfies 
the conditions a) to c) and is similar to the set of real numbers 3?. The set S 
obviously satisfies properties a) and c). It also satisfies property given by b), 
as it is proven by theorem 2. With that the theorem 3 is proven. However, to 
keep this proof independent from the theorem 2, we will now prove it without 
using that theorem. 

Let us denote by Mi C 3? any countable part of set 3?, such that it satisfies 
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condition: d) each interval of 3fJ contains at least one clement of Mi and each 
interval of Mi contains at least one element from 3?\Mi. It is obvious that 
the set Ml with the property d) can be created, since between any two alge- 
braic numbers exist at least one transcedental number and between any two 
transcedental numbers exist at least one algebraic number [35]. 

Let us denote by M2 C S any countable part of S, such that each interval of S 
contains at least one element of M2 and each interval of M2 contains at least 
one element of S\M2. The set M2 also can be created, since the set S generated 
by (1) also obviously has the property d). The set S has as a subset the set 
of algebraic numbers. Also between any arbitrary chosen pairs of algebraic 
numbers it is possible to create transcedental numbers by the general element 
of sequence (1), and between any pairs of transcedental numbers generated by 
(1) there are algebraic numbers generated by (1). 

Further, the sets Mi and M2 satisfy the following: a) sets do not have the first 
or the last element, b) sets are dense, c) sets are countable. 

The sets Mi and M2 are similar to the set of algebraic numbers. We will now 
show that any similarity 

cp{x),{xeMi),cp{Mi)=M2 (9) 

between Mi and M2 can be extended on the similarity between entire 3? and 
S. 

Let take x e 3?\Mi then we have cut 

Ml = (-00, x)mi U {x, oo)mi (10) 

in the set Mi, which because of the density of the set Mi opens a gap in Mi 
and an element x e 3?\Mi fulfills that gap in 3?. The x is actually the only 
element that is between summands (10). 

The cut in the set Mi by the similarity (9) makes cut 

M2 = (fi{Mi) = </?(-oo, x)mi U (p{x, oo)mi (11) 

of the set M2. Because of the similarity of the sets Mi and M2, the cut (11) 
creates the gap in M2. In that gap, because of the property d) is the element 
of the set S, which is defined by the similarity between Mi and M2, and by 
the element x G 3?\Mi, i.e. by the ^p{x). By that the transformation ^p{x) is 
defined for each x E ^. Obviously 93 (3?) = S. With that the theorem is proven, 
the set S is similar to the set 3?. 
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3 Remcirks on the Cantor's proofs 

The above proposed sequence that contains all real numbers, and established 
dcnumerability of the real numbers are obviously in contradiction with the 
Cantor's proofs of nondenumerability. It is not to us to find the errors in 
Cantor's proofs and all numerous variations of his proofs that currently exist. 
However, we will give remarks on the Cantor's two most quoted proofs, from 
1873 and 1891. 

Theorem 4 

In the Cantor's 1873 proof of nondenumerability. Cantor stated that it is 
possible to create sequences of progression and regression of elements, which 
allow for any interval of real numbers {a... (3) to define, in the limit, a number 
7] e (a,/?), which was not included in the sequence assumed to contains all 
real numbers. The existence of the hmit r) does not lead to the conclusion that 
the number rj is not in the sequence assumed to countain all real numbers and 
that the set of all real numbers is not countable. 

Proof of the theorem 4 

Let us now look in Cantor's 1873 nondenumerability proof, which appeared 
in Crelle's Journal in January 1874. 

Assuming that the real numbers are countable, it follows that they could be 
sequenced on an index of natural number N: 

UJi,UJ2,UJ3, ...,UJu, ■■■ (12) 

Cantor then stated that for any given interval {a. ..(3) he could show the exis- 
tence of a number 77 e {a, (5) which is not included in the sequence (12). 

Assuming a < /3, he picked the first two numbers from (12), which fell within 
the interval (a,/?). Denoted q;',/3', respectively, these were used to constitute 
another interval [a' ...j3'). Proceeding analogously. Cantor provided a sequence 
of nested intervals, reaching {a'^^\..l3^'^^)^ where a^^\ (5'^'^^ were the first two 
numbers from (12) lying within {a'^'^~^\..(5'^'^~^'>) 

If the number of intervals thus constructed were finite, then at most only one 
more element from (12) could lie in {a'^^\ (3^'^^) . It was easy in this case for 
Cantor to conclude that a number t] could be taken in this interval which was 
not listed in (12). Clearly any real number rj G {a^''\ (3'^''^) would suffice, as 
long as 77 was not the one element possible fisted in (12). 
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In the case when the number of intervals {a^'^\ P^'^^) were not finite, Cantor's 
argument shifted to consider two ahernatives in the hmit. Since the progress- 
ing sequence a,a' , ...,a^'^\ ... did not increase indefinitely, but was bounded 
within {a, it had to assume an upper limit which Cantor denoted a°°. Sim- 
ilarly, the regression sequence /3, /S^'^^ ... was assigned the lower limit P°°. 
Where < then, as in the finite case, any real number r] G was 
sufficient to produce the necessary real number not listed in (12). However, 
were a°° = Cantor reasoned that rj = a°° = (3°° could not be included 
as an element of (12) (we will prove that this assumption is not correct). He 
designed rj — cUp. But cUp, for sufficiently large index v, would be excluded from 
all intervals nested within {a^'^\ P^'''') . Nevertheless, by virtue of the construc- 
tion Cantor had given, r] had to lie in every interval {a^'^\ j3^'^'>) , regardless of 
index. The contradiction established the proof: R was nondenumerable. 

The main part of the proof is that there is a progression of elements a*^") and 
regression of elements such that 

a < a« < < ... < ... < (3^^^ < /3« < (3 (13) 

The progression ought to have an upper limit; but there is no element a*^"^ 
which can serve as this upper limit, for if any element cc^"^ is proposed, one can 
clearly carry the process just indicated that a*^"^ will be outside the interval 

The best way to illustrate what is wrong with this proof is to apply it on the 
set of all rational numbers. Applying exactly the same procedure proposed by 
Cantor on the set of rational numbers from interval (0.2) it is possible to make 
the sequences that determine progression of elements a^"\ and regression of 
elements such that 

^ 2 4 2 + 2n 4 + 2n 8 6 

<--<-<... < < ... < ... < <...<-<--< 2 (14) 

46 4 + 2n 2 + 2n 64 ^ ^ 

The above progression and regression of elements determine as the limit num- 
ber rj — 1. There is no element a^") from (14) which can serve as this upper 
hmit. Following the Cantor's line of conclusion, for again r) — e (q;^"'^ /3*^")) 
for all n, and hence a°° ^ a„ for all n, simply by the way the progression and 
regression sequences are constructed the number rj = 1, which is obtained 
in the limit, cannot be in the sequence of rational numbers on interval (0, 2). 
Therefore we should conclude that the set of rational numbers is not denumer- 
able, while we know that it is denumerable. Why we get this contradiction? 

Answer is simple. The above example demonstrates that the Cantor statement 
that the number t] which is obtained as the limit of progression and regression 
sequences cannot be an element of (12) is not correct. He stated that whatever 
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ujp is taken for r] that for sufficient large index i/, it will be excluded from all 
intervals nested within (a'-'''. Obviously there is no element in sequences 

(13) or (14) which can serve as the limit rj. Any number a*^") taken from (13) 
or (14) will fail as Cantor properly stated. However, it is not correct that 
there is no number from (12), which is equal to r] and which will be inside any 
interval {a^''\ (3^"^) for any v. In our example number 1 is obviously in (12) 
and it is in all intervals of (13) or (14) regardless of how large is the v. So, 
creating nested intervals {a^''\ (3^"^) by following Cantor's procedure, as the 
result of regressing and progressing sequences, obtained is in the limit number 
77, which by his statement cannot be part of (12), because of the way how it 
is created. This is obviously not correct, since as our example demonstrates, 
the number 1] = 1 which is obtained following Cantor's procedure is obviously 
part of the sequence (12), since in our example (12) represents sequence of 
rational numbers and 77 = 1 is the part of that sequence. By getting for the 
limit in sequence (13) a number which is not an element of (13) it does not 
mean that the set of all real numbers is not countable. It only means that 
the particular sequence does not contain that number, but the same number 
may be an element of the sequence (12). The particular sequence (13) is not 
the only sequence that can be constructed from (12), so it does not need to 
contain all numbers from (12). 

Theorem 5 

By the Cantor's diagonal procedure, it is not possible to build numbers that 
are different from all numbers in a general assumed denumerable sequence 
of all real numbers. The numbers created on the diagonal of the assumed 
sequence have the values that are not different from the values of the numbers 
in the assumed denumerable sequence. 

Proof of the theorem 5 

In his proof Cantor ffist produced a countable listing of elements E,y in terms 
of the corresponding array (15), where each a^^jy was either m or w: 

El — (oii, ai2, Oil/, ...) 

E2 = {0,21, 0,22, 0,2u, •••) 

: (15) 



Then he defined a new sequence bi,b2, ■■■ ■ Each bi, was either m or w. 
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determined so that ^ a^i,. By formulating from this sequence of bi, the 
element Eq — {bi, 62, b^, ...), it followed that Eq ^ E^, for any value of the 
index i/. 

Let apply Cantor's procedure on the set of real numbers from the interval 

(0,1) to answer what has in reality Cantor proved by his diagonal procedure. 
He claimed that it is possible on the diagonal of an arbitrary dcnumcrable 
sequence, which represents numbers in the interval (0,1), to create numbers 
that are different from the first number in the first decimal point, that are 
different from the second number in the second decimal point, and so on. Prom 
that he concluded that the created numbers are not in that assumed sequence 
and that the real numbers are not demimcrable. The idea of his proof is that 
in the arbitrary assumed denumerable set of real numbers, each element of the 
set, each real number, has to be related by a one-to one correspondence to a 
natural number, which has a final value. That is, any real number has to take 
a finite place in that sequence. After that he concluded that numbers on the 
diagonal will be different from any of numbers in the sequence, because they 
are different from the first, the second and other numbers. But has Cantor 
really proved this, and what does it means that a created number on the 
diagonal is different from the first number in the sequence, the second and 
so-on? By the way how a diagonal number is created it is obvious that it is 
different from the first number in the sequence in 10^^ of the magnitude, from 
the second on 10^^ and from an n*^ number on 10^" order of the magnitude. 
Of course, it will be different from any n elements in that sequence. From 
this and the earlier statement that any real number has to be assigned to a 
finite position in the sequence. Cantor conchidcd that the numbers created on 
the diagonal are different from all numbers in the arbitrary assumed sequence 
because any number has to be assigned to an n that has a final value. What 
Cantor has proved by the diagonal procedure is that if we take any finite subset 
of the real set, i.e. first n elements, it is possible to create an n + 1 element by 
the defined diagonal procedure. It is true that with this procedure we can go 
further and build more and more elements of the real set, which are different 
from an finite subset that contains n elements. However, he did not prove 
that it is possible to create new numbers that are not already included in the 
arbitrary assumed countable set, the numbers that will be different from all 
elements in that set. The conclusion that created diagonal elements are such 
numbers is not correct. A number created on the diagonal has to be different 
not only from the first n elements in the set, regardless of how large is the n. 
The created number must be different from all numbers in that set, which as 
we know has an infinite number of elements. This is the main point, that the 
assumed denumerable sequence has an infinite, not finite, number of elements. 
However, by the way how the diagonal numbers are created it is obvious that 
they are different just from final subset from the assumed denumerable set 
and not from all numbers in that set. To prove that let us look what is the 
difference in the value between the numbers created on the diagonal and the 
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numbers included in the assumed denumerable set. The difference between 
these diagonal numbers and all other numbers in the assumed sequence is 
simply given by the equation: 

lim 10~" = (16) 

n— +00 

In the above equation we have to take the limit when n is going to infinity, 

since we have to take into account that the proposed denumerable set has 
infinite number of elements. The numbers created on the diagonal must be 
different from all these numbers, not only from a final size subset of these 
elements. 

This proves that the numbers created on the diagonal arc not different from 
all the numbers in that assumed denumerable set. They arc different from a 
subset with n elements, but they are contained in the proposed denumerable 
set. Cantor did not took into account that the proposed denumerable set has 
infinite number of elements. In his discussion he was always focused on some 
finite size subset, considering some finite number of elements that belong to 
some finite n. It is impossible by the proposed diagonal procedure to build 
numbers that are not included in the assumed denumerable set and particu- 
larly it is not possible by this way to create an ascending hierarchy, in fact a 
limitless sequence of transfinite powers. 



4 Conclusion 

It is shown that the set of all real numbers is denumerable. The general element 
that generates the set is given and the first few elements of the sequence that 
contains all real numbers are written explicitly. By three independent proofs 
it is shown that the proposed sequence represents the set of the numbers 
which is dense anywhere, that does not have any gaps, and that is similar to 
the set of all real numbers, which proves that the sequence contains all real 
numbers. It is also proven that the Cantor's 1873 proof of non denumerability 
is not correct since it implicates non denumerability of rational numbers. In 
addition it is proven that the numbers generated by the diagonal procedure 
in Cantor's 1991 proof are not different from the numbers in the assumed 
denumerable set. 
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